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(57) Abstract 



A switch fabric controller comparator system (200) is provided for comparing the contents of a foreground port mapping memory 
(25) and a background port mapping memory (125). The switch fabric controller comparator system (200) includes the foreground port 
mapping memory (25), the background port mapping memory (125), and a switch fabric controller comparator (150). Routinely, the switch 
fabric controller comparator (150) compares the contents of the foreground port mapping memory (25) and the background port mapping 
memory (125) to determine if any discrepancy exists between the two memories as to which input ports are mapped to which output ports. 
If a discrepancy or error is found, an error signal is generated by the switch fabric controller comparator (150). The foreground switch 
fabric controller (24) may log the error signal and enable another signal in response. 
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SWITCH FABRIC CONTROLLER COMPARATOR SYSTEM AND METHOD 

RELATED APPLICATIONS 

This application claims benefit of U.S. Provisional 
Application Serial No. 60/001,498, filed July 19, 1995. 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to 
communication switching systems, and more specifically to 
a switch fabric controller comparator system and method. 
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BACKGROUND OF THE INVENTION 

Usage and demand for modern communication systems 
continues to soar as users demand more and more 
sophisticated communication services and bandwidth while 
5 relying on the instant availability of these communication 

systems. Users are demanding that communication systems 
provide almost instant access to all types of information 
including voice, video, and data. 

Modern communication systems include a collection of 

10 components, such as digital switching systems, that 

communicate, manipulate, and process information in a 
variety of ways. Digital switching systems are integral 
components of today's modern communication systems. The 
availability of communication systems is directly related 

15 to the availability of the digital switching systems used 

in these communication systems. As reliance and the 
importance of communication systems continues to increase, 
the availability of the digital switching systems used in 
these communication systems becomes critically important. 

20 Problems arise when attempting to increase the 

availability of a digital switching system. The digital 
switching system may provide redundant capability so that 
if a circuit or module of the digital switching system 
fails, a backup circuit or module may be used. Problems 

25 arise when transitioning from a system or circuit operating 

in the foreground to a system or circuit operating in the 
background or in hot-standby. Performance suffers greatly 
when the transition causes delays, interruptions in 
service, and errors. Delays, interruptions in service, and 

30 errors often occur because the backup circuit or module is 

not properly initialized. It is also critical that a 

hot-standby circuit or module can be relied upon to operate 
correctly if needed. Overall system performance suffers 
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when system resources are consumed when attempting to 
verify that a backup circuit or module is operating 
correctly so that the backup circuit or module may be 
relied upon in the event of a failure. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, a switch 
fabric controller comparator system and method are provided 
which substantially eliminate or reduce the disadvantages 
and problems associated with increasing the availability 
and reliability of the switch fabric of. a digital switching 
system. The present invention verifies that a foreground 
and a background switch fabric controller are identically 
mapping the input ports to the output ports of a switch 
fabric while minimizing or eliminating any adverse effects 
on actual switching operation. 

According to an embodiment of the present invention, 
a switch fabric controller comparator system is provided 
that includes a foreground "port mapping memory, a 
background port mapping memory and a switch fabric 
controller comparator. The foreground port mapping memory 
stores foreground port mapping data identifying the mapping 
of an input port of a foreground switch fabric to an output 
port - of the foreground switch fabric, and the background 
port mapping memory stores background port mapping data 
identifying the mapping of an input port of a background 
switch fabric to an output port of the background switch 
fabric. The switch fabric controller comparator compares 
the foreground port mapping data to the background port 
mapping data for every output port. 

The switch fabric controller comparator system and 
method provide various technical advantages. A technical 
advantage of the present invention includes increased 
switch availability. Another technical advantage includes 
the ability to systematically and routinely verify the 
operation of a background switch fabric controller during 
actual switch operation to ensure that the background 
switch fabric controller is operating identically to the 
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foreground switch fabric controller while minimizing or 
eliminating any adverse effect on overall switch 
performance. Other technical advantages are readily 
apparent to one skilled in the art from the following 
figures, descriptions, and claims. 



WO 97/04559 



PCI7US96/11916 



6 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and the advantages thereof, reference is now made 
to the following brief description, taken in connection 
with the accompanying drawings and detailed description, 
wherein like reference numerals represent like parts, in 
which: 

FIGURE 1 is an overview block diagram illustrating a 
control and a data interconnection between a first I/O 
module and a foreground switch control module and a 
background switch control module; 

FIGURE 2 is a block diagram illustrating a switch 
fabric controller comparator and the data interconnection 
between the first I/O module and the foreground switch 
control module and the background switch control module; 

FIGURE 3 is a block diagram illustrating a switch 
fabric controller comparator system including the switch 
fabric controller comparator; and 

FIGURE 4 is a flowchart illustrating a method for 
operating the switch fabric controller comparator system. 
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DETAILED DESCRIPTION OF THE INVENTION 

» 

FIGURE 1 is an overview block diagram illustrating a 
control and a data interconnection between a first I/O 
module 14, a foreground switch control module 10, and a 
5 background switch control module 12 all used in a digital 
communication switch. Also shown in FIGURE 1 are a 
plurality of additional I/O modules represented by a second 
I/O module 16 and an n th I/O module 18. Each of the 
plurality of I/O modules interconnect with foreground 

10 switch control module 10 in the same manner that first I/O 

module 14 couples to foreground switch control module 10. 
Background switch control module 12 also interconnects to 
each of the plurality of I/O modules in the same manner 
that foreground switch control module 10 interconnects to 

15 each of these plurality of I/O modules. Background switch 
control module 12 operates in the background and serves as 
a redundant module in the event that foreground switch 
control module 10 fails or is taken out of service. 

In operation, the plurality of I/O modules receive 

20 information, such as voice, video, and data, from a 

corresponding communications link using a variety of access 
technologies. Each I/O module provide this information to 
the inputs of a foreground switch fabric 26 of foreground 
switch control module 10 and background switch control 

25 module 12. Foreground switch control module 10> using a 
foreground switch fabric controller 24 and any available 
switching scheme, controls the switching of foreground 
* switch fabric 26 so that the communication information 

provided by each I/O module is properly routed or mapped to 

30 the appropriate destination I/O module. Foreground switch 

control module 10 receives control information from the 
various I/O modules to assist with carrying out the 
switching scheme. 



ft 



WO 97/04559 



PCT/US96/11916 



8 

First I/O module 14 is representative of the plurality 
of I/O modules and includes a line interface 39 and a cell 
flow processor 38. In one embodiment, line interface 39 
includes a connectivity engine, a network interworking, and 
a physical interface to exchange information with a 
particular type of access technology provided by the 
communication link or network that is coupled to line 
interface 39. This coupling is not shown in FIGURE 1. 

Each of the plurality of I/O modules occupies a 
particular port in the digital communication switch. Each 
of the plurality of I/O modules are similar, except for the 
line interface which allows a particular I/O module to 
interface with a particular access technology. The access 
technology may include virtually any communications format 
or protocol such as asynchronous transfer mode (ATM) , cell 
relay, frame relay, circuit emulation, LAN emulation, 
internetworking, and the like, and using virtually any 
physical medium or transmission hierarchy. Line 
interface 39 may support any suitable communication 
technique, whether connection-based or connection less. 
Thus, first I/O module 14 may interface, through line 
interface 39, with a communication link that supports a 
particular access technology, while the line interfaces of 
other l/o modules may support different access 
technologies. In this manner, information may be received 
by an I/O module in a particular format, converted to a 
common or core cell format used in foreground switch 
control module 10 by the line interface, routed to a 
destination I/O module through foreground switch control 
module 10, and finally provided to the communication link 
coupled to the destination I/O module that uses a 
completely different access technology than the source 
communication link. 
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Cell flow processor 38 provides an interface between 
line interface 39 and foreground switch control module 10. 
Cell flow processor 38 interconnects with foreground switch 
control module 10 using a first I/O serial data signal 40 
5 and a first I/O serial control signal 42. In one 
embodiment, these may be provided as eleven unidirectional 
lines. The reference to "lines" may include conductors, 
couplings, connectors, matings, connections, and the like. 
Cell flow processor 38 also provides these same signals to 

10 background switch control module 12 through similar 
interconnections. Unlike line interface 39, which may vary 
from one I/O module to another, cell flow processor 38 has 
the same structure and performs the same function in all 
I/O modules. In a particular embodiment, cell flow 

15 processor 38 implements a core cell transfer function using 

ATM with virtual channel (VC) buffer and bandwidth control* 
Cell flow processor 38 includes a to-switch port 
processor (TSPP) 28, a from-switch port processor 
(FSPP) 30, a serializer 32, and a deserializer 34. In a 

20 particular implementation, TSPP 28 and FSPP 30 may be 

implemented using an application specific integrated 
circuit (ASIC) . Cell flow processor 38 uses TSPP 28 to 
receive information from line interface 39, to process the 
information, to provide communication signals to and from 

25 foreground switch control module 10, which exchange control 

information with foreground switch control module 10. TSPP 
28 controls access to input buffers and to the bandwidth of 
foreground switch fabric controller 24 on a per connection 
basis. TSPP 28 requests and receives grants for switch 

30 bandwidth from foreground switch fabric controller 24. 

TSPP 28 also receives flow control information. FSPP 30 
may also be an ASIC. The FSPP 30 controls access to output 
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buffers and linked bandwidth on a per connection basis. 
FSPP 30 also sends and receives flow control information. 

Serializer 32 receives the information from TSPP 28 in 
parallel format and converts the information to serial 
format and provides the information as either first I/O 
serial data signal 40. TSPP 28 may also receive control 
information from foreground switch fabric controller 24. 
FSPP 30 receives information from foreground switch control 
module 10 through first I/O serial data signal 40 and first 
I/O serial control signal 42. Deserializer 34 receives 
these data signals where they are converted from serial 
format to parallel format and then provided to FSPP 30. 
TSPP 28 and FSPP 30 are in communication with one another. 

In one embodiment, foreground switch control module 10 
and background switch control module 12 are essentially 
interchangeable modules with one operating in the 
foreground and the other operating in the background to 
provide a redundant system to increase overall system 
availability. Thus, the following discussion of foreground 
switch control module 10 may apply equally as well to 
background switch control module 12. 

Foreground switch control module 10 includes a port 
processor 20, a foreground switch fabric controller 24, a 
foreground switch fabric 26 having input ports and output 
ports corresponding to each of the plurality of I/O 
modules, and a switch fabric controller comparator 150. 
Port processor 20 is used to communicate with the TSPPs 28 
and FSPPs 30 on the I/O modules in the system. 

Foreground switch fabric controller 24 controls the 
operation of foreground switch fabric 26 by determining 
how the data signals provided from the plurality of I/O 
modules, such as first I/O serial data signal 40, are 
interconnected (switched) by foreground switch fabric 26. 



WO 97/04559 



PCT/US96/11916 



11 



Foreground switch fabric controller 24 accumulates and 
arbitrates transfer requests from each I/O module. 
Foreground switch fabric controller 24 may also maintain 
and access a topology state for each connection. This 
5 topology information controls the fan-in and the fan-out of 

multipoint connections. In one embodiment, foreground 
switch fabric controller 24 may include a bandwidth arbiter 
(BA) ASIC to decide which I/O modules or ports have access 
to foreground switch fabric 2 6, and a multipoint topology 

10 controller (MTC) ASIC to maintain and access topology 

states for each connection in the digital communication 
switch. Foreground switch fabric controller 24 receives 
control signals from each of the I/O modules, such as first 
I/O serial control signal 42 from first I/O module 14. 

15 Foreground switch fabric controller 24 uses this 

information in its switching scheme to determine which data 
signal from all of the I/O modules should be provided at a 
particular input of foreground switch fabric 2 6 and routed 
to a particular output of foreground switch fabric 26. 

20 Once foreground switch fabric controller 24 determines 

which connection should be made within foreground switch 
fabric 26, a control signal is provided to the TSPP of the 
appropriate I/O module so that the correct data signal may 
be provided to the input port of foreground switch 

25 fabric 26 corresponding to that I/O module* For example, 
first I/O module 14, through TSPP 28, provides first I/O 
serial control signal 42 to foreground switch fabric 
controller 24 indicating a request for communication from 
first I/O module 14. Eventually, foreground switch fabric 

30 controller 24 grants the request and communicates the grant 
to TSPP 28 through first I/O serial control signal 42. At 
this time, the cell may be transferred from TSPP 28 through 
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first I/O serial data signal 40 to foreground switch fabric 26. 

Foreground switch fabric 26, under the control of 
foreground switch fabric controller 24, maps or switches 
first I/O serial data signal 40 to the designated output 
port for receipt by the FSPP of the receiving I/O module. 
The data signals provided from the various I/O modules, 
such as first I/O serial data signal 40, may be provided as 
communication cells having a header portion and a data 
portion. These communication cells may be provided in 
asynchronous transfer mode (ATM) format, or the like. The 
information may then be processed by the line interface of 
the receiving I/O module and provided in the communication 
format of the interfacing access technology. 

Switch fabric controller comparator 150, described 
more fully below and shown in FIGURE 3, receives a 
foreground port mapping signal 134 from foreground switch 
fabric controller 24, and a background port mapping 
signal 136 from a background switch fabric controller 124, 
not shown in FIGURE 1. Each of these signals are provided 
from a port mapping memory, such as foreground port mapping 
memory 25 of foreground switch fabric controller 24. 
Foreground port mapping signal 134 is the same control 
signal used to control foreground switch fabric 26 and may 
be a four bit signal. Background port mapping signal 136 
is the same control signal used in background switch 
control module 12. 

Switch fabric controller comparator 150 compares 
foreground port mapping signal 134 and background port 
mapping signal 136 to see if foreground switch fabric 
controller 24 and background switch fabric controller 124, 
not shown in FIGURE 1, are generating the same switching 
signals. As a result of this comparison, switch fabric 
controller comparator 150 generates a port error 
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signal 138. Port error signal 138 may be provided to a 
port error table provided in a memory. For example, 
foreground switch fabric controller 24 may implement a port 
error table in memory and receive port error signal 138. 
5 Foreground switch fabric controller 24 may perform other 

actions as a result of the status of the port error table. 

Background switch control module 12 receives the same 
signals from the I/O modules , such as I/O first module 14, 
that are provided to foreground switch control module 10. 

10 Background switch control module 12 operates in the same 
manner as foreground switch control module 10. In the 
event that foreground switch control module 10 fails or is 
taken out of service, background switch control module 12 
may operate in the foreground with minimal disruption of 

15 service. In one embodiment, port processor 20 switches 

between foreground control module 10 to background control 
module 12 in response to external control. However, before 
taking foreground switch control module 10 out of service 
or before foreground switch control module 10 fails, it is 

20 important to ensure that background switch control 

module 12 is operating correctly so that service will not 
be disrupted. 

FIGURE 2 is a block diagram illustrating switch fabric 
controller comparator 150 and the data interconnection 

25 between the first I/O module 14, the foreground switch 
control module 10, and the background switch control 
module 12. FIGURE 2 illustrates a switch fabric controller 
comparator 150 for both the foreground switch fabric 26 and 
background switch fabric 126. The operation of both 

30 comparators 150 is the same. As discussed above, when 
first I/O module 14 provides information to foreground 
switch control module 10, the information is 
correspondingly also provided to background switch control 



k 



WO 97/04559 



PCT/US96/11916 



14 



module 12. Background switch control module 12 includes 
the same or similar components as that provided in 
foreground switch control module 10. These same or similar 
components may include a background switch fabric 
5 controller 124, and a background switch fabric 126 as shown 
in FIGURE 2. Before both foreground switch control module 
10 and background switch control module 12 may both receive 
the same information, background switch fabric controller 
124 and foreground switch fabric controller 24 must be 

10 synchronized so that these controllers stay in lock-step. 

This may include identically configuring control registers, 
and updating tables and entries. When a communication cell 
is provided from TSPP 28, it is provided to serializer 32 
in parallel format and converted to serial format and 

15 provided to processor interface 36. In one embodiment, 
processor interface 36 then provides the communication cell 
to background switch fabric 126 through a background first 
I/O serial data signal 41. This same communication cell is 
also provided to foreground switch fabric 26 through first 

20 I/O serial data signal 40. At this time, both background 

switch fabric 126 and foreground switch fabric 26, under 
the control of their respective switch fabric controllers 
and utilizing the same switching scheme, map or switch the 
communication cell to a designated output port where the 

25 cell may then be provided to that port's I/O module for 

further processing. In normal operation, first I/O serial f 
data signal 40, as provided at the output of foreground 
switch fabric 26, is a communication cell that is provided * 
to the designated I/O module. However, if foreground 

30 switch control module 10 fails or is taken out of service, 

then background first I/O serial data signal 41, as 
provided at the output of background switch fabric 126, may 
be provided to the designated I/O module. 
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It is critical that the components of background 
switch control module 12 are operating correctly so that in 
the event of a failure, background switch control module 12 
may be relied upon for continued operation with minimal 
5 interruption of service. Thus, it is desirous to routinely 
verify the operation of background switch control module 12 
to ensure that it is operating correctly while minimizing 
or eliminating any adverse effect on overall system 
performance caused by the verification of the background 

10 operation. The present invention accomplishes all of this 

as discussed above and as illustrated below. 

This is accomplished using switch fabric controller 
comparator 150. Switch fabric controller comparator 150 is 
used to compare foreground port mapping signal 134 and 

15 background port mapping signal 136, to determine if 
foreground switch fabric controller 24 and background 
switch fabric controller 124 are generating the same 
mapping or switching signals. As a result of this 
comparison, switch fabric controller comparator 150 

20 generates port error signal 138. In one implementation 

port error signal 138 is provided to foreground switch 
fabric controller 24 which implements a port error table in 
memory. Foreground switch fabric controller 24 receives 
port error signal 138 and stores the result in the port 

25 error table. Foreground switch fabric controller 24 may 
enable other signals when the port error table indicates 
that a predefined number of errors have occurred. 

FIGURE 3 is a block diagram illustrating a switch 
fabric controller comparator system 200 that includes 

30 switch fabric controller comparator 150 coupled to 
foreground port mapping memory 25 and background port 
mapping memory 125. As shown in FIGURE 2, foreground port 
mapping memory 25 may be implemented in one embodiment as 
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a memory area included in foreground switch fabric 
controller 24 while background port mapping memory 125 may 
be included as a memory area in background switch fabric 
controller 124. However, foreground port mapping memory 25 
5 and background port mapping memory 125 may be implemented 

independently from their corresponding switch fabric 
controller. 

Switch fabric controller comparator system 200 uses 
switch fabric controller comparator 150 to compare the 

10 contents of foreground port mapping memory 25 and 
background port mapping memory 125 to determine if a 
discrepancy or difference exists. If a discrepancy or 
difference exists, this indicates, generally, that either 
foreground switch control module 10 or background switch 

15 control module 12 are not operating properly. 

Foreground port mapping memory 25 and background port 
mapping memory 125 each contain the input port mappings to 
each output port of their respective switch fabric. 
Referring now to foreground port mapping memory 25, in one 

20 implementation, the underlying foreground switch fabric 26 

contains n output ports and n input ports. The input port 
mapping for each output port is shown in the column 
entitled "Input Ports." For example, foreground port 
mapping memory element 130 corresponds to foreground output 

25 port 3 and indicates that foreground input port B has been 
mapped to foreground output port 3. Background port 
mapping memory 125 is structured in the same manner and 
operates in the same manner as just described for 
foreground port mapping memory 25. For example, background 

30 port mapping memory element 132 corresponds to background 
output port 3 and indicates that background input port D 
has been mapped to output port 3. A comparison of 
foreground port mapping memory element 130 of foreground 
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port mapping memory 25 to background port mapping memory 
element 132 of background port mapping memory 125 indicates 
that foreground port mapping 25 and background port mapping 
memory 125 do not correspond identically at output port 3. 
5 Switch fabric controller comparator 150 compares each 

memory element to determine if the data provided in 
foreground port mapping memory 25 and background port 
mapping memory 125 contain equivalent input port mappings 
for each output port. This may be accomplished using a 

10 foreground port mapping signal 134 which provides the 

contents of foreground port mapping memory 25 on an 
output -port by output-port basis. Foreground port mapping 
signal 134 is compared to a background port mapping 
signal 136 to determine if discrepancies exist. Background 

15 port mapping signal 136 is identical to foreground port 
mapping signal 134 except that it provides the contents of 
background port mapping memory 125. 

Switch fabric controller comparator 150 may include 
any of a variety of known circuitry such as digital logical 

20 circuitry, comparator circuitry, microprocessor circuitry, 

and the like. For example, a series of digital logic 
gates, such as AND gates, may be provided in switch fabric 
controller comparator 150 so that all of the output ports 
may be compared at one time. The resulting error signal 

25 would be a digital signal that indicates which output ports 
are not identically mapped. 

Switch fabric controller comparator 150 provides a 
port error signal 138 as a result of the comparisons 
performed on foreground port mapping signal 134 and 

30 background port mapping signal 136. Port error signal 138 
may be provided to any memory element such as a port error 
memory. The port error memory may include a port error 
table that logs or records each time, on an output-port by 
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output-port basis, that foreground port mapping signal 134 
differed from background port mapping signal 136. The port 
error memory may be provided in foreground switch fabric 
controller 24. If a particular element of the port error 
table reaches a predefined value, a signal may be enabled 
indicating that a particular action should be taken. For 
example, an alarm may be enabled as a result. 

FIGURE 4 is a flow chart illustrating a method for 
operating switch fabric controller comparator system 200. 
The method starts at step 300 and proceeds to step 302 
where the foreground switch fabric controller is 
synchronized to the background switch fabric controller. 
This may involve any number of steps to insure that the 
foreground switch fabric controller and the background 
fabric controller are receiving the identical signals after 
being provided in an identical state. 

The method proceeds next to step 304 where the 
foreground port mapping memory is compared to the 
background port mapping memory. The foreground port 
mapping memory includes foreground port mapping data and 
the background port mapping memory includes background port 
mapping data indicating for each output port which input 
port is mapped to that output port, for a foreground switch 
fabric and a background switch fabric respectively. 
Foreground port mapping memory includes the foreground port 
mapping data for the foreground switch fabric, such as an 
n x n cross-point switch fabric. Similarly, the background 
port mapping memory includes the background port mapping 
data for the background switch fabric, step 304 involves 
comparing each output port memory location of the 
foreground port mapping memory to the corresponding output 
port memory location of the background port mapping memory 
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to insure that the input ports mapped to these output ports 
are the same. 

The method proceeds next to step 306 where an error 
signal is generated if the contents of the foreground port 
5 mapping memory and the background port mapping memory 
differ. For example, the foreground port mapping memory 
may indicate that input port A is mapped to. output port 2 
of the foreground switch fabric, while the background port 
mapping memory may indicate that input port C is mapped to 
10 output port 2 of the background switch fabric. In such a 

case, an error signal will be generated indicating that the 
foreground switch fabric controller and the background 
switch fabric controller differ in their switch port 
mappings . 

15 Proceeding next to step 308, as a result of the error 

signal being generated, a particular action may be taken if 
the error signal reaches a predefined state. For example, 
after a predefined number of errors have been detected, a 
foreground switch fabric controller may enable a signal 

20 indicating that a problem exists between the operation of 

the foreground switch fabric controller and the background 
switch fabric controller. The method then concludes at 
step 310. 

Thus, it is apparent that there has been provided, in 
25 accordance with the present invention, a switch fabric 
controller comparator system and method that satisfies the 
advantages set forth above. The present invention improves 
overall system availability while eliminating or minimizing 
any adverse effect on overall system operation. Although 
30 the preferred embodiment of the present invention has been 
described in detail, it should be understood that various 
changes, substitutions, and alterations may be made to the 
described embodiment without departing from the spirit and 



/ 
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scope of the present invention. The direct connections 
illustrated herein could be altered by one skilled in the 
art such that two devices are merely coupled to one another 
through an intermediate device or devices without being 
5 directly connected while still achieving the desired 
results demonstrated by the present invention. Other 
examples of changes, substitutions, and alterations are 
readily ascertainable by one skilled in the art and could 
be made without departing from the spirit and scope of the 
10 present invention as defined by the following claims. 
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WHAT IS CLAIMED IS: 

1. A switch fabric controller comparator system 
comprising: 

a foreground port mapping memory including foreground 
5 port mapping data identifying the mapping of an input port 
of a foreground switch fabric to an output port of the 
foreground switch fabric; 

a background port mapping memory including background 
port mapping data identifying the mapping of an input port 
10 of a background switch fabric to an output port of the 
background switch fabric; and 

a switch fabric controller comparator operable . to 
compare the foreground port mapping data to the background 
port mapping data for every output port. 

15 

2. The switch fabric controller comparator system of 
Claim 1, wherein the switch fabric controller comparator is 
operable to generate an error signal if the foreground port 
data does not correspond to the background port mapping 

20 data for every output port. 

3. The switch fabric controller comparator system of 
Claim 2, further comprising: 

a port error memory operable to receive the error 
25 signal and to store the error signal. 

4. The switch fabric controller comparator system of 
Claim 3, wherein the port error memory is included in a 
foreground switch fabric controller. 
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5. The switch fabric controller comparator system of 
Claim 4, wherein a signal is enabled by the foreground 
switch fabric controller when the contents of the port 
error memory are in a predefined state. 

5 

6. The switch fabric controller comparator system of 
Claim 1, wherein the switch fabric controller comparator 
performs a comparison of all output ports each clock cycle. 

10 7. The switch fabric controller comparator system of 

Claim 1, wherein the switch fabric controller comparator 
includes digital logic circuitry to perform comparisons. 

8. The switch fabric controller comparator system of 
15 Claim 7, wherein the digital logic circuity includes an AND 

gate. 

9. The switch fabric controller comparator system of 
Claim 1, wherein the foreground switch fabric and the 

20 background switch fabric receive communication cells, 

10. The switch fabric controller comparator system of 
Claim 9 wherein the communication cells include a header 
portion and a data portion. 

25 

11. The switch fabric controller comparator system of 
Claim 10 wherein the communication cells are asynchronous 
transfer mode formatted cells. 



WO 97/04559 



PCT/US96/11916 



23 

12. A method for operating a switch fabric controller 
comparator system, the method comprising the steps of: 

synchronizing the operation of a foreground switch 
fabric controller and a background switch fabric 
5 controller; 

comparing a foreground port mapping memory to a 
background port mapping memory after synchronizing; and 

generating an error signal if the contents of the 
foreground port mapping memory differ from the background 
10 port mapping memory. 

13. The method of Claim 12, wherein the foreground 
switch fabric controller is a foreground bandwidth arbiter, 
and the background switch fabric controller is a background 

15 bandwidth arbiter. 

14. The method of Claim 12, further comprising the 
steps of: 

generating a foreground port mapping data scheme and 
20 storing the foreground port mapping data scheme in the 
foreground port mapping memory, and generating a background 
port mapping data scheme and storing the background port 
mapping data scheme in the background port mapping memory 
all before the comparing a foreground port mapping memory 
25 to a background port mapping memory step. 

15. The method of Claim 12, further comprising the 
step of: 

storing the error signal in port error memory. 

30 

16. The method of Claim 15, wherein the port error 
signal is provided in a switch fabric controller. 
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17. The method of Claim 15, further comprising the 
step of: 

enabling a signal if the contents of the port error 
memory reaches a predefined level. 
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